Recursive Space Decompositions in Force-Directed Graph Drawing Algorithms
نویسنده
چکیده
منابع مشابه
GRIP: Graph Drawing with Intelligent Placement
This paper describes a system for Graph dRawing with Intelligent Placement, GRIP. The system is designed for drawing large graphs and uses a novel multi-dimensional force-directed method together with fast energy function minimization. The algorithm underlying the system employs a simple recursive coarsening scheme. Rather than being placed at random, vertices are placed intelligently, several ...
متن کاملSpring Embedders and Force Directed Graph Drawing Algorithms
Force-directed algorithms are among the most flexible methods for calculating layouts of simple undirected graphs. Also known as spring embedders, such algorithms calculate the layout of a graph using only information contained within the structure of the graph itself, rather than relying on domain-specific knowledge. Graphs drawn with these algorithms tend to be aesthetically pleasing, exhibit...
متن کاملEfficient, High-Quality Force-Directed Graph Drawing
We propose a graph drawing algorithm that is both efficient and high quality. This algorithm combines a multilevel approach, which effectively overcomes local minimums, with the Barnes and Hut [1] octree technique, which approximates shortand long-range force efficiently. Our numerical results show that the algorithm is comparable in speed to Walshaw’s [2] highly efficient multilevel graph draw...
متن کاملSync-and-Burst: Force-Directed Graph Drawing with Uniform Force Magnitudes
We introduce a force-directed algorithm, called Sync-andBurst, which falls into the category of classical force-directed graph drawing algorithms. A distinct feature in Sync-and-Burst is the use of simplified forces of attraction and repulsion whose magnitude does not depend on the distance between vertices. Instead, magnitudes are uniform throughout the graph at each iteration and monotonicall...
متن کامل